#include <iostream>
#include <cmath>

/**
 * https://www.luogu.com.cn/problem/P1075
 */
int main(){
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    int n;
    std::cin >> n;

    if (n % 2 == 0){
        std::cout << n/2;
        return 0;
    }

    int i=3;
    for(; i*i <= n; i+=2){
        if (n%i == 0){
            break;
        }
    }

    std::cout << n/i;

    return 0;
}